Noga Zewi: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Vector representation of graph domination

Journal:

Journal of Graph Theory

Year:

2012

Language:

english

File:

PDF, 203 KB

english, 2012

2

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - An Additive Combinatorics Approach Relating Rank to Communication Complexity

Ben-Sasson, Eli, Lovett, Shachar, Ron-Zewi, Noga

Year:

2012

Language:

english

File:

PDF, 288 KB

english, 2012

3

[IEEE 2012 IEEE Conference on Computational Complexity (CCC) - Porto, Portugal (2012.06.26-2012.06.29)] 2012 IEEE 27th Conference on Computational Complexity - Space Complexity in Polynomial Calculus

Filmus, Yuval, Lauria, Massimo, Nordstrom, Jakob, Thapen, Neil, Ron-Zewi, Noga

Year:

2012

Language:

english

File:

PDF, 270 KB

english, 2012

4

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Sparse Affine-Invariant Linear Codes Are Locally Testable

Ben-Sasson, Eli, Ron-Zewi, Noga, Sudan, Madhu

Year:

2012

Language:

english

File:

PDF, 269 KB

english, 2012

5

An Additive Combinatorics Approach Relating Rank to Communication Complexity

Ben-Sasson, Eli, Lovett, Shachar, Ron-Zewi, Noga

Journal:

Journal of the ACM

Year:

2014

Language:

english

File:

PDF, 181 KB

english, 2014

6

[ACM Press the 43rd annual ACM symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 - From affine to two-source extractors via approximate duality

Zewi, Noga, Ben-Sasson, Eli

Year:

2011

Language:

english

File:

PDF, 550 KB

english, 2011

7

From Affine to Two-Source Extractors via Approximate Duality

Ben-Sasson, Eli, Ron-Zewi, Noga

Journal:

SIAM Journal on Computing

Year:

2015

Language:

english

File:

PDF, 348 KB

english, 2015

8

Sparse affine-invariant linear codes are locally testable

Ben-Sasson, Eli, Ron-Zewi, Noga, Sudan, Madhu

Journal:

Computational Complexity

Year:

2017

Language:

english

File:

PDF, 578 KB

english, 2017

9

Space Complexity in Polynomial Calculus

Filmus, Yuval, Lauria, Massimo, Nordström, Jakob, Ron-Zewi, Noga, Thapen, Neil

Journal:

SIAM Journal on Computing

Year:

2015

Language:

english

File:

PDF, 409 KB

english, 2015

10

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity

Kopparty, Swastik, Meir, Or, Ron-Zewi, Noga, Saraf, Shubhangi

Year:

2016

Language:

english

File:

PDF, 447 KB

english, 2016

11

High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity

Kopparty, Swastik, Meir, Or, Ron-Zewi, Noga, Saraf, Shubhangi

Journal:

Journal of the ACM

Year:

2017

Language:

english

File:

PDF, 486 KB

english, 2017

12

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Local List Recovery of High-Rate Tensor Codes & Applications

Hemenway, Brett, Ron-Zewi, Noga, Wootters, Mary

Year:

2017

Language:

english

File:

PDF, 271 KB

english, 2017

13

Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound

Gopi, Sivakanth, Kopparty, Swastik, Oliveira, Rafael, Ron-Zewi, Noga, Saraf, Shubhangi

Journal:

IEEE Transactions on Information Theory

Year:

2018

Language:

english

File:

PDF, 560 KB

english, 2018

14

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - Towards Optimal Deterministic Coding for Interactive Communication

Gelles, Ran, Haeupler, Bernhard, Kol, Gillat, Ron-Zewi, Noga, Wigderson, Avi

Language:

english

File:

PDF, 253 KB

english

15

Explicit Capacity Approaching Coding for Interactive Communication

Gelles, Ran, Haeupler, Bernhard, Kol, Gillat, Ron-Zewi, Noga, Wigderson, Avi

Journal:

IEEE Transactions on Information Theory

Year:

2018

Language:

english

File:

PDF, 61 KB

english, 2018

16

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Improved Decoding of Folded Reed-Solomon and Multiplicity Codes

Kopparty, Swastik, Ron-Zewi, Noga, Saraf, Shubhangi, Wootters, Mary

Year:

2018

Language:

english

File:

PDF, 253 KB

english, 2018

17

[IEEE 2020 IEEE International Symposium on Information Theory (ISIT) - Los Angeles, CA, USA (2020.6.21-2020.6.26)] 2020 IEEE International Symposium on Information Theory (ISIT) - Linear-time Erasure List-decoding of Expander Codes

Ron-Zewi, Noga, Wootters, Mary, Zemor, Gilles

Year:

2020

File:

PDF, 308 KB

2020

18

On List Recovery of High-Rate Tensor Codes

Kopparty, Swastik, Resch, Nicolas, Ron-Zewi, Noga, Saraf, Shubhangi, Silas, Shashwat

Journal:

IEEE Transactions on Information Theory

Year:

2020

File:

PDF, 1.11 MB

2020

19

Local List Recovery of High-Rate Tensor Codes and Applications

Hemenway, Brett, Ron-Zewi, Noga, Wootters, Mary

Journal:

SIAM Journal on Computing

Year:

2020

File:

PDF, 579 KB

2020